CLUSTER CATEGORIES, m-CLUSTER CATEGORIES AND 
DIAGONALS IN POLYGONS 



KARIN BAUR 



Abstract. The goals of this expository article are on one hand to describe 
how to construct (m-) cluster categories from triangulations (resp. from m + 2- 
angulations) of polygons. On the other hand, we explain how to use translation 
quivers and their powers to obtain the m-cluster categories directly from the 
diagonals of a polygon. 
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Introduction 

This expository article is the expanded version of a talk given at the conference 
at the Grenoble summer school "Geometric methods in representation theory" in 
July 2008. The goal of this talk was to explain how cluster categories and m-cluster 
categories can be described via diagonals and so-called m-diagonals in a polygon. 
And then how the latter can actually be described using the power of a translation 
quiver. The first section gives a very brief introduction to the theory of cluster 
algebras and cluster categories. It also introduces the notations used in the article. 
In Section 2. we explain the notions of a quiver given by the diagonals in a polygon 
and of the one given by m-diagonals. The results in this section are mainly due 
t o Calder o -Chapot on-Schiffler ([CCSQ6]), to Schiffler ([S06]) and to Baur-Marsh 
( [BaM08] , |BaM07j ). In the last section, we introduce the concept of the power of 
a translation quiver. Here, the results are from [BaM08 , [BaMOT] and from the 
masters thesis of C. Ducrest QD08] ). 

1. Cluster algebras and cluster categories 

Cluster algebras were introduced by Fomin and Zelevinsky ( |FZlp in order to 
provide an algebraic framework for the phenomena of total positivity and for the 
canonical bases of the quantized universal enveloping algebras. 
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We briefly illustrate the notion of total positivity: An nxn matrix is called totally 
positive if all its minors are positive. Originally, the term was used to describe 
matrices with non-negative minors: these matrices are nowadays called totally non- 
negative. In the 1930s, Gantmacher-Krein and I. Schoenberg have independently 
started investigating such matrices. One of the motivations was to estimate the 
number of real zeroes of a polynomial. 

Gantmacher showed that totally non-negative matrices have different real eigen- 
values. The interest in total positivity was renewed in the 1990s when G. Lusztig 
extended the notion to reductive algebraic groups, cf. |Lu94j . 

Example 1.1. To illustrate the notion on a (non-reductive) example, let us con- 
sider the group of 3 by 3-matrices with l's on the diagonal and zeroes below. If 
n a b\ 

U = I 1 c is such a matrix then U is totally positive if a, b, c > and 
\0 1/ 

ac — b > 0. One can check that it is actually enough to require a > 0, ac — b > 
and b > 0: the condition c > will follow automatically. Equivalently, the condition 
a > can be dropped and is automatically satisfied by the remaining conditions. 
So there is only a certain number of minors that need to be checked. 

Furthermore, if from the set {a > 0, ac — b > 0, b > 0} of conditions the first 
is omitted then we may replace it exactly with one other condition, namely with 
c > 0, to obtain total positivity of the matrix. 

More generally, one shows that the minimal sets of minors to check all have the 
same cardinality. And it is often the case that if you remove one minor from such 
a minimal set, there exists exactly one other minor to replace it with. 

1.1. Cluster algebras. A cluster algebra A C Q(ui, . . . ,u n ) of rank n is an al- 
gebra with possibly infinitely many generators. These generators arc called cluster 
variables; they are arranged in ovcrlaping sets of the same cardinality n, the clus- 
ters. There are relations between the cluster variables, encoded in an n x n matrix, 
the mutation matrix. Through mutation, one element of a cluster is exchanged by 
exactly one other element and this exchange process is prescribed by the exchange 
matrix. 

If there are only finitely many generators, the cluster algebra is of finite type. 
Finite type cluster algebras have been classified by Fomin and Zelevinsky ( |FZ03j ) . 
Their classification describes the finite type cluster algebras in terms of Dynkin 
diagrams. 

More concretely: a seed is a pair (x, M) where x = {x\, . . . , x n } is a basis of 
Q(tti, . . . , u n ) and M = (Mij)ij is a sign skew symmetric n x n-matrix with integer 
entries, called the exchange matrix. That means that the sign of M, 3 is the opposite 
of the sign of M^. 

Then one defines an involutive map fi k (for k e {1, . . . , n}) on the seeds, called 
the mutation in direction of k, through fik(x) = (x±, . . . , Xk, x' k , . . . , x n ) where x' k 
is given by the relation 

■n ■ 4 n ^ hk + 11 x i Mik 

X i ^ X X i € X 

M lk > M lk < 

In a similar way, one defines M' by 

-Mij if i = k or j = k 



mi. ■= 

■ \ Mij + ±(\M ik \M kj +M ik \M kj \) otherwise. 

and thus obtains (x^_,M') as ^k((x,M)) (the matrix M' is also a sign skew sym- 
metric n x n- matrix over Z). For more details we refer to Section 1 of the survey 
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article [BuM06j of Buan-Marsh. The Xi obtained through successive mutations are 
the so-called cluster variables. The cluster algebra A = A(x, M) is then defined 
as the algebra generated by the cluster variables. There can be infinitely many 
of them. Fomin-Zelevinsky have shown in |FZ4j that A lies in Z[xf I , . . . , a;^ 1 ] 
(Laurent-phenomenon). First examples of cluster algebras are coordinate rings of 
SL2, SL3. 

The field of cluster algebras is a young and very dynamic field. Since its first 
introduction, there have been many different directions in its development. We only 
mention a few connections to other areas (in parentheses: the objects corresponding 
to the cluster variables): the theory of Tcichmuller spaces (Penner coordinates), 
see work of Fock-Goncharov, |FG06j and |FG07| : the representation theory of finite 
dimensional algebras (tilting modules), cf. |BMRRT05j). triangulations of surfaces 
(diagonals), see the work [FST08] of Fomin-Shapiro-Thurston. 

1.2. Cluster categories. Cluster categories were introduced independently in the 
work BMRRT05J of Buan-Marsh- Reineke-Reiten-Todorov, and by Caldero-Chapoton- 
Schiffler, [CCS06 to provide a categorification of the theory of cluster algebras. 

We will use the approach of [BMRRT05] to describe cluster categories and will 
consider the approach of |CCS06j later. cf. Section [5] 

Let Q be a simply-laced Dynkin quiver (i.e. a quiver whose underlying graph is 
of type A, D or E). Let k be an algebraically closed field and kQ the path alge- 
bra of Q (for more details, we refer to the lecture notes of M. Brion, |B08j in the 
same volume). Take the bounded derived category T> b (kQ) of finitely generated 
/cQ-modules (for details on T> h (kQ) we refer to }H88| ) with shift denoted by [1] and 
Auslandcr-Reiten translate denoted by r. By Happcl ( |H88| ). the category T> b (kQ) 
is triangulated, Krull-Schmidt, and has almost split sequences. To understand the 
category V b (kQ) it is helpful to study its Auslander-Reiten quiver: The Auslander- 
Reiten quiver of a category is a combinatorial tool which helps understanding the 
category. Its vertices are by definition the indecomposable modules up to isomor- 
phism and the number of arrows between two points arc given by the dimension 
of the space of irreducible maps between two representatives of the corresponding 
modules. 

We now associate a quiver 7LQ to Q. Its vertices are (n, i) for n € Z, and where 
i a vertex of Q. For every arrow i — > j in Q there arc arrows (n,i) — > (n,j) 
and (n,j) — > (n + l,i) in ZQ. So ZQ has the shape of a Z-strip of copies of Q. 
Together with the map r : (n,i) —> (n — (n G Z, i a vertex of Q), ZQ is 
a stable translation quiver as defined by Ricdtmann (see |Rie90j ). For a precise 
definition of stable translation quivers we refer the reader to Section [3] below. We 
illustrate ZQ in Example 1 1.21 Happel has shown in [H88I , that the Auslander-Reiten 
quiver AR(2? b (fcQ)) of T> b (kQ) is just ZQ. In particular, the category T> b (kQ) is 
independent of the orientation of Q. 

Example 1.2. Let Q be a quiver of type A3, 



Then, ZQ has the shape 
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with one copy of the quiver Q highlighted to show how it appears inside ZQ. The 
dotted arrows indicate the Auslander-Reiten translate r which sends each vertex 
to its leftmost neighbor. It is an auto-equivalence of the Auslander-Reiten quiver. 

On the other hand, the Auslander-Reiten quiver of the module category /cQ-mod 
of finitely generated /cQ-modules looks like a triangle: 



AR(fcQ-mod): 




Observe that the infinite quiver ZQ can be viewed as being covered by copies 
of the Auslander-Reiten quiver of the module category /cQ-mod, with additional 
arrows and dotted arrows introduced to connect the copies of the triangle of kQ- 
mod. With this picture in mind, we can describe the shift [1] on KR{V b {kQ)): it 
sends each vertex to the "same" vertex in the next copy of the triangle AR(fcQ-mod) 
to the right . 

Back to the general situation, where Q is of simply-laced Dynkin type. The 
shift [1] then is the auto-equivalence of AR(T> b (kQ)) which sends a vertex to the 
corresponding vertex in the next copy of the Auslander-Reiten quiver of the module 
category fcQ-mod and the translation r sends a vertex to its leftmost neighbor. As 
an abbreviation, we write F for the auto-equivalence r _1 o [1] of T> b (kQ). Now we 
are ready to define the cluster category associated to Q. 

Definition. The cluster category C := Cq := T> b (kQ)/F of type Q is the orbit 
category whose objects are the F-orbits of objects of T> b (kQ) and whose morphisms 
are given as follows: 

Rom c (X,Y) = [J Kom vHkQ) (F l X,Y) 

where X and Y are representatives of the .F-orbits through X and Y respectively. 

Note that for any pair of objects X, Y of V b (kQ) there are only finitely many i 
such that Hompk^Q) {F l X, Y) is non-zero. The cluster category is Krull-Schmidt 
( [BMRRT05] ). triangulated and Calabi-Yau of dimension 2 ( [Ke05] ). 

The connection between Cq and the cluster algebra of the same type is given by 
the following result. 

Theorem 1.3 ( BMRRT05 ). There is a bijection between the cluster variables of 
the cluster algebra of type A n (resp. D n , E n ) and indecomposable objects of Cq 
where Q is of type A n (resp. D n , E n ). 

To understand the cluster categories better, we consider its Auslander-Reiten 
quiver. By definition, it has the form of one copy of the module category, together 
with a copy of the quiver Q (with additional arrows, dotted arrows), as illustrated 
in types A and D below (Figures [1] and 0). In particular, it is a finite quiver. In the 
pictures of Figures [T] and [2] we have repeated one copy of the quiver Q to indicate 
how the quivers are glued together: both quivers wrap around. The Auslander- 
Reiten quiver of type A„ can be viewed as lying on a Mobius strip and the one of 
type D„ as lying on a cylinder. 

Let G be the underlying graph of Q, G of Dynkin type A, D or E. We recall that 
a famous result of P. Gabriel establishes a bijection between the indecomposable 
objects of fcQ-mod (up to isomorphism) and the positive roots of the Lie algebra of 
type G. For a recent description of this result we refer to Section 5 of the lecture 
notes |Kr07| of H. Krause. 
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Figure 1 . The Auslander-Reiten quiver of C for A 3 




Figure 2. The Auslander-Reiten quiver of C for D 4 

There exists an analogous result for cluster categories. To state it we need to 
enlarge the set of roots considered: we add the negatives of the simple roots. An 
almost positive root of a Lie algebra of type G is a positive root or the negative of 
a simple root. 

Buan ct al. have shown in [BMRRT05] that there is a bijection between the 
indecomposable objects of the cluster category Cq and the almost positive roots of 
the Lie algebra of type Q. 

1.3. The m-cluster category. In 2005, Keller ( [Ke05| ) has introduced the m- 
cluster categories as a natural generalisation of the cluster categories. Again, let Q 
be a quiver whose underlying graph is of Dynkin type A, D or E. Let [1] be the shift 
and t the Auslander-Reiten translate as before. Let F m be the auto-equivalence 
t- 1 o [m] of V b (kQ), for to > 1. 

Definition. The m-cluster category C m :— Cq :~ T> b (kQ)/F m (of type Q) is the 
orbit category with objects the F m -orbits of objects of T> b (kQ) and with morphisms 
Home"»(A,y) = |J, ieZ Honipt^g) (F^X, y) where X and Y are representatives of 
the F m -orbits of X and Y respectively. 

Note that the Auslander-Reiten quiver of C m thus consists of to copies of the 
Auslander-Reiten quiver of the module category fcQ-mod and additionally, of a 
copy of the quiver Q, connected with additional (dotted) arrows. In the case of A„, 
we observe that if to is odd, the Auslander-Reiten quiver of Cq lies on a Mobius 
strip, whereas if it to is even, it lies on a cylinder. As an example, Figure [3] shows 
the Auslander-Reiten quiver of the 2-cluster category of type A2 . Again, we have 
repeated a slice of the quiver to indicate how it wraps around. 



X 




Figure 3. The Auslander-Reiten quiver of C 2 for A 2 

Remark. The m-cluster categories have very nice properties, analogously to the 
properties of the cluster categories: C m is Krull-Schmidt QBMRRT05J), triangu- 
lated and Calabi-Yau of dimension to + 1 f |Ke05] L 
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2. Polygons and diagonals 

In the first part of this section wc present the approach of Caldero. Chapoton and 
Schiffler, CC S06| . who described the cluster category of type A„ in terms of the 
diagonal of a polygon. This was later adapted to type D„ by Schiffler in [S06| , using 
a punctured n-gon. In the second part, we explain how to describe the m-cluster 
category of type A„ in terms of so-called m-diagonals in a polygon. 

2.1. Quiver of diagonals. Let LI be a polygon with n + 2 vertices, labeled clock- 
wise by {1, 2, . . . , n + 2}. To it, wc associate a quiver L(n, 1) as follows: 

The vertices of T(n, 1) are the diagonals 1 < i, J ' < n + 2, \i — j\ > 1} of 

IT. The arrows are — > + 1) and —* where i + 1 and j + 1 are 

taken modulo n + 2, provided the image is also a diagonal of II. Furthermore, we 
define a bijection r on the vertices of L(n, 1) as follows: r : i— » (i — 1, j — 1) 
(again, taking i — 1 and j — 1 modulo n + 2). The quiver T(n, 1) together with this 
map r is a stable translation quiver (cf. definition in Section [3] below) . 

Example 2.1 (Hexagon). Let us illustrate this in the case n = 4. 

1 2 




5 4 
The translation quiver T(4, 1) obtained from the hexagon is: 

(1,5)- (2,6)- (1,3) 



(1,4) < (2,5)- (3,6)- (1,4) 



(1,3)- (2,4)- (3,5)- (4,6)- (1,5) 

We have repeated the first slice (1, 3) — > (1,4) — > (1, 5) at the end to indicate how 
the quiver wraps around. 

Observe that the quiver T(4, 1) is equal to the Auslander-Reiten quiver of the 
cluster category of type A3 (Figure [lj. More generally, one can show that the quiver 
of diagonals of an n + 2-gon encodes the cluster category of type A n _i: 

Theorem 2.2 ( |CCS06j . Section 2). Let Q be a quiver of Dynkin type A n _\. Then 
the Auslander-Reiten quiver of Cq is isomorphic to the quiver T(n, 1) of diagonals 
in an n + 2-gon. 

As a consequence of this, the cluster category Cq is equivalent to the additive 
category generated by the mesh category of the stable translation quiver T(n, 1) of 
diagonals of an n + 2-gon. For details, we refer the reader to |CCS06j and |BaM08j . 

Remark. The cluster category of type D„ can be modelled in a similar way if wc 
use a punctured n-gon. This has been done by Schiffler in [S06j using arcs in the 
punctured polygon. 
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Remark. Every maximal collection of non-crossing diagonals of a polygon II (punc- 
tured or not) is a triangulation of II. All maximal collections have the same number 
of elements, this number is an invariant of II. It is called the rank of the polygon. 
The rank of an n + 2-gon is n — 1, the rank of a punctured n-gon is n. This leads 
us back to cluster algebras - for the connection between (punctured) polygons of 
rank n and cluster algebras of type A„ (of type D„ respectively) we refer the reader 
to |FST08j . 

2.2. Quiver of m-diagonals. In a similar way, the m-cluster categories can be 
modelled using a certain quiver T(n, m). We will now explain how this works. Let 
II be an ran + 2-gon. The vertices of T(n, m) are the m-diagonals, i.e. the diagonals 
of the form (1, m + 2), (1, 2m + 2), etc., where vertices are taken modulo nm + 2. 
More precisely, an m-diagonal divides II into an mj + 2-gon and an m (n— j) + 2-gon 
(for 1 < j < I ^). The arrows send (i, j) to (i, j+m) and to (i+m,j) whenever the 
image is also an m-diagonal. Furthermore, we define a translation r m on T(n, m) 
which sends to (i — m, j — m) (taking vertices modulo nm + 2). Then T(n, to) 
is also a stable translation quiver. With to — 1 we just recover the case of the usual 
diagonals as described above. 

Example 2.3. Let to = 2 and n = 3; II is an octagon. Its 2-diagonals are of the 
form (1,4), (1,6), (2,5), etc. 

1 2 



(4,7) 


3\ 




(1,6) / 
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Then the quiver T(3, 2) is: 

(1,6)- (3,8)- (2,5)- (4,7)- (1,6) 

(1,4)- (3,6)- (5,8)- (2,7)- (1,4) 

Here, we have also repeated the first slice (1,4) — ► (3, 6) to indicate how the quiver 
wraps around. 

Observe that the quiver T(3, 2) is just the Auslander-Reiten quiver of the 2- 
cluster category of type A2. So the 2-diagonals in the octagon model the cluster 
category Cq for Q of Dynkin type A2 . This holds more generally by the following 
result. 

Theorem 2.4 ( [BaM08] ). Let Q be a quiver of Dynkin type A n _\, let to > 1. 
Then the Auslander-Reiten quiver of Cq is isomorphic to the quiver T(n,m) of 
m-diagonals in an nm + 2-gon. 

Note that we recover Theorem 12.21 in the case m—1. 

Remark. (1) Theorem 12.41 tells us that in order to understand the TO-cluster cat- 
egory of type A„ it is enough to study T(n, to). 

(2) To model the m-cluster categories of type D„, one defines so-called m-arcs 
in a punctured nm — m+ 1-gon and obtains a quiver r (n, m). One can show that 
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this is the Auslander-Reiten quiver of Cq where Q is of type D„, cf. Theorem 3.6 
in |BaM07] . 

The maximal collections of non-crossing m-diagonals in an nm + 2-gon (resp. 
in a punctured nm — m + 1-gon) correspond to m + 2- angulations of the polygon. 
The number of elements in such a maximal collection is again an invariant of the 
polygon. It is equal to n — 1 (resp. to n). 

3. Powers of translation quivers 

We now provide another way of obtaining m-cluster categories. It uses the 
concept of the power of a translation quiver which was introduced in [BaM08j . In 
order to explain this, let us give the precise definition of a translation quiver. 

Definition. A translation quiver is a pair (T, r) where T is a quiver, possibly with 
infinitely many vertices and arrows; r is an injective map from a subset of the 
vertices of T to the vertices of T, such that the following holds: the number of 
arrows going from a vertex x to y equals the number of arrows from ry to x for all 
vertices x, y of T. The map r is called the translation of (Y, r). 

If r is defined on all vertices (and thus bijective) then (r, r) is a stable translation 
quiver. 

We remark that in all examples of stable translation quivers appearing in this 
article, the number of arrows between 2 vertices is always at most 1. 

We recall that a composition xo — > x\ — ► • • • — * x rn -\ — > x m of m arrows 
Xj — > Xj+i (where the Xi are vertices of T) is a pai/i o/ length m. Such a path is said 
to be sectional if rx;+i ^= Xj_i for i = 1, . . . , m — 1 (for which rx, + i is defined), 
cf. |Rin84j . 

Definition. Let (r, r) be a translation quiver. The m-f/i power Y ra of Y is the 
quiver whose vertices are the same as the vertices of Y and whose arrows are the 
sectional paths of length m of T. 

One can show that if (r, r) is a stable translation quiver, then the pair (r m , r m ) 
is also a stable translation quiver f |BaM08] , Section 6). Note however that (r m , r m ) 
is not connected in general, even if (r, r) is so. The following example illustrates 
this. 

Example 3.1. Let Y be the quiver T(6, 1) of diagonals in an octagon, let m = 2. 
The quiver of the octagon has five rows, with first slice (1,3) — > (1,4) — > (1,5) — > 
(1,6) -(1,7): 

(1,7)- (2,8)- (1,3) 

-f- -V -f -\ -f- A 

(1,6)- (2,7)- (3,8)- (1,4) 

(1,5)- (2,6)- (3,7)- (4,8)- (1,5) 

(1, 4) - (2, 5) - (3, 6) - (4, 7) - (5, 8) - (1, 6) 

(1,3) - (2, 4) - (3, 5) - (4, 6) - (5, 7) - (6, 8) - (1, 7) 

As before, we repeat the first slice at the end to indicate how the quiver wraps 
around. 

The second power of T(6, 1) has three components. One containing the vertex 
(1,3), one containing the vertex (1,4) and the third containing the vertex (2,4): 
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(1,6)- (3,8)- (2,5)- (4,7)- (1,6) 

^X^X^X^X^ 
(1,4)- (3,6)- (5,8)- (2,7)- (1,4) 

(1,7)- (1,3) 

S X / X 

(1,5)- (3,7)- (1,5) 

/ X S X S X 



and 



(1,3)- (3,5)- 


(5,7)- 


(1,7) 


(2,8)- 


(2,4) 




S X 


/ X 




(2,6)- (4,1 


1)^ (2,6) 




S X s 


X / N 


a. 


(2,4)- (4,6)- 


(6,8)- 


(2,8) 



We observe that the component through the vertex (1,4) is the same as the quiver 
r(3, 2) from Example l2.3l This is a property that holds in general, cf. Theorem l3.2l 
The other two components are isomorphic to the Auslander-Reiten quiver of the 
orbit category V b (kQ)/[l\ where Q is of Dynkin type A3. 

Theorem 3.2. The quiver T(n,m) is a connected component ofT(nm,l) m . 

From Theorem 13.21 one obtains that the m-cluster category of type A„ is a full 
subcategory of the additive category generated by the mesh category of T(nm, 1) 
(for a definition of the mesh category we refer the reader to |BaM08, Section 3]). In 
other words: in order to understand the m-cluster category, there is an alternative 
approach to the one presented in Subsection 12.21 Namely, we can consider the 
m-th power of the quiver given by the usual diagonals. The Auslander-Reiten 
quiver of the m-cluster category of type A„_i appears as a connected component 
of T(nm, 1)"\ 



Remark. We can actually prove an analogous result as Theorem 13. 21 for type D„, 
cf. [BaM07j : Let T (n, 1) denote the quiver obtained from the arcs of a punctured 
n-gon (note the difference: here, the polygon has n vertices instead of n + 2) and by 
Tq(ti, m) the quiver of m-arcs in a punctured nm — m + l-gon. Then the Auslander- 
Reiten quiver of the m-cluster category of type D„ is r Q (n, m) and it is a connected 
component of r Q (nm — m + 1, l) m . For details we refer to Section 5 of [BaM0 7pl. 



A natural question to ask at this point is what the other connected components 
of the mth power of T(nm, 1) are. Remarkably, this question is much easier in type 
D. There, we have a complete answer: 

The connected components of the (restricted) mth power of the Auslander- 
Reiten quiver of the cluster category of type D nm _ m +i are exactly the union of 
the Auslander-Reiten quiver of the m-cluster category of type D„ with m — 1 copies 
of the Auslander-Reiten quiver of D 6 (A n _i)/T n,m_m+1 , cf. Theorem 5.2 of [BaM07j . 

The difficulty arising in type A has to do with the additional symmetry of the 
Dynkin graph of type A, i.e. with the involution sending the first to the last node, 
the second to the second-to-the-last, etc. 

Let now Q be of Dynkin type A„. For odd m, C. Ducrest( |D08j ) was recently 
able to answer the question of the components of the mth power. For even m, she 
provides a partial description. Her result is the following (see Section 4 of |D08j ): 



^to be precise: the arrows in the m-power arise from restricted sectional paths of length m, 
and we are taking the restricted mth power. 
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Theorem 3.3. 

t 

T(nm,l) m = T(n,m) \_\ \J r t 

i=l 

where Ti is the Auslander-Reiten quiver of an orbit category ofD b (A n ) under an 
auto- equivalence of the form t~ s o [r] for some t and for some s, r where we can 
assume s < n. 

Furthermore, if m is odd then r = (m — l)/2 and s = \{{m — l)(n — 1)) + 1. 

The even case is more complicated. One can show that for even m. we have 
m/2 < r < m. Example 13.11 above shows that r = m does occur. 

Remark. If m is odd, one can show that the mth power only has one connected 
component per row of the original quiver T(nm, 1). In the even case, there are 
examples where we obtain one component per row and examples where there are 
two components per row. For details we refer to |D08j . 

C. Ducrest has developed a programme to calculate all components of the mth 
power of r(m, n) for all n,m < 20. This programme is available online at 
http : / / www .math.ethz.ch/~baur/ algo / 

and the documentation explaining how it works is D208J. We hope that this 
programme will help us finding the complete answer for m even. 
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